Patent 

Amendments to the Claims 

1 1. (Currently Amended) A resource queue, comprising: 

2 (a) a plurality of entries, each entry having unique resources required for 

3 information processing; 

4 (b) the plurality of entries allocated amongst a plurality of independent 

5 simultaneously executing hardware threads such that the resources of 

6 more than one thread may be within the queue; and 

7 (c) a portion of the plurality of entries being allocated to one thread and 

8 being capable of being interspersed among another portion of the plurality 

9 of entries allocated to another thread wherein a first entry of one thread 

10 is capable of wrapping around a last entry of the same thread to access an 

11 available entry . 

2. (Canceled). 

1 3. (Original) The queue of claim 1, further comprising: 

2 (a) a head pointer and a tail pointer for at least one thread wherein the head 

3 pointer is the first entry of the at least one thread and the tail pointer is 

4 the last entry of the at least one thread, and 

5 (b) one of the unique resources is a bank number to indicate how many times 

6 the head pointer has wrapped around the tail pointer in order to maintain 

7 an order of the resources for the at least one thread. 
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1 4. (Original) The resource queue of claim 3, further comprising: 

2 (a) at least one free pointer for the at least one thread indicating an entry in 

3 the queue available for resources of the at least one thread. 

1 5. (Currently Amended) The queue of claim 1, wherein the information processing 

2 further comprises: 

3 (a) an out-of-order computer processor, and 

4 (b) the resource queue may further comprise a load reorder queue and/or a 

5 store reorder queue and/or a global completion table and or and/or a 

6 branch information queue. 

1 6. (Currently Amended) A r esource queue in an An out-of-order multithreaded 

2 computer processor, comprising: 

3 (a) a load reorder queue; 

4 (b) a store reorder queue! 

5 (c) a global completion table! 

6 (d) a branch information queue, 

7 at least one of the queues being a resource queue comprising: 

8 (i) a plurality of entries, each entry having unique resources required 

9 for information processing; 

10 (ii) the plurality of entries allocated amongst a plurality of 

11 independent simultaneously executing hardware threads such that 
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12 the resources of more than one thread may be within the queue; 

13 and 

14 (iii) a portion of the plurality of entries being allocated to one thread 

15 and being capable of being interspersed among another portion of 

16 the plurality of entries allocated to another thread; 

17 (iv) a first entry of one thread being capable of wrapping around the a 

18 last entry of the same thread; 

19 (v) a head pointer and a tail pointer for at least one thread wherein 

20 the head pointer is the first entry of the at least one thread and the 

21 tail pointer is the last entry of the at least one thread; 

22 (vi) a bank number to indicate how many times the head pointer has 

23 wrapped around the tail pointer in order to maintain an order of 

24 the resources for the at least one thread; and 

25 (vii) at least one free pointer for the at least one thread indicating an 

26 entry in the queue available for resources of the at least one 

27 thread. 

1 7. (Currently Amended) A method of allocating a shared resource queue for 

2 simultaneous multithreaded electronic data processing, comprising : 

3 (a) determining if the shared resource queue is empty for a particular thread; 

4 (b) finding the a first entry of a: said particular thread; 

5 (c) determining if the first entry and a free entry of the particular thread are 

6 the same; 
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7 (d) if, not advancing the first entry to the free entry; 

8 (e) incrementing a bank number if the first entry passes the a last entry of 

9 the particular thread before it finds the free entry; 

10 (f) allocating the next free entry by storing resources for the particular 

11 thread. 

1 8. (Original) The method of claim 7, further comprising deallocating multithreaded 

2 resources in the shared resource queue, comprising^ 

3 (a) locating the last entry in the shared resource queue pertaining to the 

4 particular thread; 

5 (b) determining if the last entry is also the first entry for the particular 

6 thread; 

7 (c) if not, finding the next entry pertaining to the particular thread; 

8 (d) determining if the bank number of the next entry is the same as the last 

9 entry and if so, deallocating the next entry by marking the resources as 

10 invalid; and 

11 (e) if not, then skipping over the next entry and decrementing the bank 

12 number; 

13 (f) finding the next previous entry pertaining to the particular thread. 



Page 5 

Docket No. ROC920000282US1 
Serial No. 09/894,260 



Patent 



1 9. (Currently Amended) The method of claim 7, further comprising flushing the 

2 shared resource queue, comprising the steps of 

3 (a) setting a flush point indicative of an oldest entry to be deallocated 

4 pertaining to the particular thread; and 

5 (b) invalidating all entries between the a head pointer and the flush point 

6 which have the same and greater bank number than the bank number of 

7 the flush point. 

1 10. (Currently Amended) A shared resource mechanism in a hardware 

2 multithreaded pipeline processor, said pipeline processor simultaneously 

3 processing a plurality of threads, said shared resource mechanism comprising: 

4 (a) a dispatch stage of said pipeline processor; 

5 (b) at least one shared resource queue connected to the dispatch stage; 

6 (c) dispatch control logic connected to the dispatch stage and to the at least 

7 one shared resource queue; and 

8 (d) an issue queue of said pipeline processor connected to said dispatch stage 

9 and to the at least one shared resource queue! 

10 wherein the at least one shared resource queue allocates and deallocates 

1 1 resources for at least two of said plurality of threads passing into said issue queues 

12 queue in response to the dispatch control logic and the at least one shared resource 

13 queue further comprises a plurality of entries allocated to one thread and capable of 

14 being interspersed among another plurality of entries allocated to another of the 
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15 plurality of threads wherein a first entry of one thread is capable of wrapping around a 

16 last entry of the same thread to access an available entry for allocating resources of the 

17 one thread . 

1 11. (Currently Amended) An apparatus to enhance processor efficiency, comprising^ 

2 (a) means to fetch instructions from a plurality of threads into a hardware 

3 multithreaded pipeline processor; 

4 (b) means to distinguish said instructions into one of a plurality of threads; 

5 (c) means to decode said instructions; 

6 (d) means to allocate a plurality of entries in at least one shared resource 

7 between at least two of the plurality of threads simultaneously executing; 

8 (e) m e ans to dete r min e if said instructions have sufficient pr ivate 

9 r e sou r c e s and at least one shared r esou r c e qu e u e fo r dis p atching 

10 said instructions means to allocate and intersperse entries in the at least 

11 one shared resource to one thread among entries allocated to other 

12 threads ? 

13 CO means to dispatch said instructions means for a first entry of one thread 

14 to wrap around a last entry of the same thread ; 

15 (g) m e ans to deallocate said entries in said at l e ast on e shar e d r esou r c e 

16 when on e of said at l e ast two th re ads are dis p atched means to 

17 determine if said instructions have sufficient private resources and at 

18 least one shared resource queue for dispatching said instructions ; 
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(h) means to execute said instructions and said resourc e s fo r the one of 
said at least two th r eads means to dispatch said instructions; 

(il means to deallocate said entries in said at least one shared resource when 
one of said at least two threads are dispatched; 

(il means to execute said instructions and said resources for the one of said 
at least two threads . 

(Original) The apparatus of claim 11, further comprising- 
(a) means to flush the at least one shared resource of all of said entries 
pertaining to the one of said at least two threads. 

(Currently Amended) A computer processing system, comprising^ 

(a) a central processing unit; 

(b) a semiconductor memory unit attached to said central processing unit; 

(c) at least one memory drive capable of having removable memory; 

(d) a keyboard/pointing device controller attached to said central processing 
unit for attachment to a keyboard and/or a pointing device for a user to 
interact with said computer processing system; 

(e) a plurality of adapters connected to said central processing unit to connect 
to at least one input/output device for purposes of communicating with 
other computers, networks, peripheral devices, and display devices; 

(£) a hardware multithreading pipelined processor within said central 
processing unit to simultaneously process at least two independent 
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threads of execution, said pipelined processor comprising a fetch stage, a 
decode stage, and a dispatch stage; and 
(g) at least one shared resource queue within said central processing unit, 
said shared resource queue having a plurality of entries pertaining to 
more than one thread in which entries pertaining to different threads are 
interspersed among each other , and a head pointer pertaining to an entry 
of one thread is capable of wrapping around a tail pointer pertaining to 
another entry of the same one thread to access an available entry and the 
number of times the head pointer wraps around the tail pointer is 
recorded . 

(Canceled) . 

(Currently Amended) The computer processor of claim ±4 13, wherein the 
hardware multithreaded pipelined processor in the central processing unit is an 
out-of-order processor. 
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